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(54) Multiple Item radio frequency tag Identification protocol 



(57) The present invention uses a novel adaptation 
of a tree splitting algorithm applied to Radio Frequency 
(RF) tagging technology to identify many tags in the RF 
field of a base station. 



The invention usee the tree splitting algorithm to 
identify a single tag in a field of a plurality of radio fre- 
quency tags. Once the single tag Is identified, ths iden- 
tified tag is placed In a Data_Exchanga state where the 
base station can access data from the tag memory by 
using information that identifies the tag. 
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FIEM? QF THE INVENTION 

This invention relates to the field of radio frequency 
(RF) tag identification. More specifically, the invention 
relates to the field of Identifying and reading information 
from more than one RF that transmitting at simultane- 
ously. 

BACKGROUND OF THE INVENTION! 

Radio Frequency Identification (RF ID) ia just one of 
many identification technologies for identifying objects. 
The heart of the RF ID system lies in an information car- 
rying tag. The tag functions In response to a coded RF 
signal received from a base station. Typically, the tag 
reflects the incident RF carrier back to the base station. 
Information is transferred as the reflected signal is mod- 
ulated by the tag according to its programmed informa- 
tion protoooL 

The tag consists of a semiconductor chip having RF 
circuits, logic, and memory. The tag also has an antenna, 
often a collection of discrete components, capacitors and 
diodes, for example, a battery in the case of active tags, 
a substrate for mounting the components, interconnec- 
tions between components, and a means of physical 
enclosure. One variety of tag. passive tags, has no bat* 
lery They derive their energy from the RF signal used to 
interrogate the tag. In general, RF ID tags are manufac- 
tured by mounting the individual elements to a circuit 
card. 

Basically, passive RF tags consist of two basic parte: 



a) An analog circuit which detects and deeodes the a* 
RF signal and also provides power to the digital part 

of the Tag using RF field strength from the Base Sta- 
tion, and 

b) A digital circuit which Implements the multiple 40 



A radio frequency (RF) identification system also 
consists of an RF base station and a plurality of RF tags. 

In a typical configuration, the base station has a 
computer section which issues commands to an RF 
transmitter and receives commands from the RF 
receiver. The commands serve to Identify tags present 
in the RF field of the base station. In some implementa- 
tions, commands exist to gather Information from the 
tags. In more advanced systems, commands exist which 
output information to Ihe tags. This output information 
may be held temporarily on the tag, it may remain until 
over written, or it may remain permanently on the tag. 

The RF transmitter of the base station encodes the 
command from the computer section, modulates it from 
a base band to the radio frequency, amplifies it, and 
passes it to the RF antenna. The RF receiver gathers the 
return signal from the antenna, demodulates it from the 
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RF frequency to the base band, decodes it. and passes 
It back to the computer section for processing. The base 
Station antenna sends RF signals to and receives RF sig- 
nals from one or more tags with in the RF signal range. 

White the application of RF ID technology is not as 
widespread as other 10 technologies, bar code for exam- 
ple, RF fD is on its way to becoming a pervasive tech- 
nology In some areas, notably vehicle identification 

Multiple objects can be identified by checking each 
individually using bar code reader However, this process 
consumes a lot Of time. It is also error prone the error 
rate made by either human beings or by the bar code 
reader is very high. 

This iterttrvo process can be simplified and solved 
by introducing the RFfD Tag technology. The RFID tag 
can be used to identify multiple objects in a very short 
time, on the order of a second. 

One way of implementing multiple RFtag identifica- 
tion Js as follows: 

a- the tag powers up in the RF field, starts a clock, 
and seeds a random number generator. 

b. the tag sends out a 64-brt ID (at internal clock fre- 
quency) at intervals determined by the random 
number generator 

c. the base station synchronizes to the tag transmis- 
sion from a transmitting tag in the field. If there is a 
Successful reception (no errors), the station uses a 
power interruption to transmit a simple shutdown 
code to the tag. This approach works because the 
station Is synchronized so that tag and times its shut- 
down code using that tag frequency. The tag uses 
the gap detection circuitry to identify power interrup- 
tions. 

d. Two shutdown modes are available: i) the tag is 
prevented from talking as long as it remains in the 
field; and II) the tag Is prevented from talking even 
after departing field (for approximately 10 minutes 
or more.) The shutdown mode (il) is accessible only 
after shutdown mode (l) has been entered. 

e. In this application, multiple items are identified by 
shutting down each tag Immediately aiter a Success- 
ful read. Other tags in the field, ideally, will not be 
synched to the internal frequency of the lag which 
has just been read, nor. ideally, will they have just 
finished transmitting their id when the base stations 
sends the shutdown signal to the tag which has fust 
bean identified. 

This technology only applies identifying tags only, 
i.e., there is only a single read channel. The system can 
not write to the tags. 
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STATEMENT OF PROBLE MS WITH THg pRlOR ART 

When multiple RF identification tags are Simultane- 
ously presented to a reader (base station), the tags con- 
flict with each other. The simplest RF identification 
readers respond by either: 1 , Identifying the nearest tag 
in the field Or 2. by not identifying any of the tags in the 
field. Another approach for identifying multiple tags in the 
field, as descrbed above, has been to have the tags 
repeatedly identify themselves after random delay times 
Between their transmissions, and then to dfsabls the tag 
following successful reception by the reader. 

This approach must be optimized for the expected 
number of tags in the field. If there are fewer than the 
expected number of tags In the field, this approach can 
potentially be very slow because the delay time* 
between each lag read will be longer than necessary. If 
there more tags than the expected number of tags in the 
field, this approach will again be very slow, because 
there will be times when the base station will be faced 
with reading more than one tag. In these cases, the pro- 
tocol will have to restarted, in extreme cases the base 
station may not be abfg to identify any of the tags in the 
field. 

OBJECTS OF THS INVENTION 

An object of thfs invention is an improved radio fre- 
quency tag identification system. 

An object of this invention is a RF identification pro- 
tocol for Identifying an arbitrary number of tagged items 
in the field in a minimum amount of time. 

Another object of this Invention Is an Improved radio 
frequency tag identification system that can identify and 
gather information from more than one tag that is simul- 
taneously transmitting an RF signal. 

SUMMARY QF JHg JfWSNTIgN 

The present invention uses a novel adaptation of a 
tree splitting algorithm applied to Radio Frequency (RF] 
tagging technology to identify marry tags in the RF field 
of a base station. 

The invention uses the tree splitting algorithm to 
identify a single tag in a field of a plurality of tags. Once 
the single tag Is identified* the Identified tag Is placed In 
a Data.Exchange state where the base station can 
access data from the tag memory by using information 
that identifies the tag. 

flR l gp PESCRiPTPN OF THE PRAWINQ3 

Rg. 1 is a block diagram of a novel radio frequency 
identification system. 

Fig. 2 is a block diagram of a novel base station 
used in the present invention. 
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Is a flow chart of the algorithm executed by 
the base station. 

is a block diagram of a novel RF tag structure 
used by the present invention, 

Ig a flow chart of a preferred algorithm being 
executed by each of a plurality of RF tags. 

Is a drawing showing one example of how the 
features of the present invention cooperate to 
enable identification and information access 
to more that one RF tag simultaneously trans- 
mitting to the base station. 



DETAILED DESCRIPTION QF TUP INVPMTlflN 

Figure 1 shews a block diagram of theMulti pie Radio 
Frequence Identification system (100). Base station 
so (1 io) wiB transmit a RF signal (1 30) through the antenna 
(140) to the RFID taga (120). The base station (110) runs 
a novel algorithm (300) that is used to enable the reading 
of a large number of RFID tags (1 20) that simultaneously 
are communicating with the base station (110). When 
2s each of the RFID tags (121 « 125) received a command, 
the tags will response by sending an RF signal back to 
the base station. The tags (121 - 125) each also runs a 
novel tag algorithm (440). 

Figure 2 shows a block diagram of the base station 
(1 1 0). The base station design includes a Base Memory 
(220). The Base Memory is used to keep application data 
and Identification information (tag number) of tha RFlO 
tags that could be in the field. Tha Base Memory (220) 
also stores a special command structure that is used to 
communicate with the RFID tags. In a preferred embod- 
iment, a novel command structure tor tag group selection 
are included also. These group select structures are 
described in the U.S. patent application entitled "SYS- 
TEM AND METHOD FOR RADIO FREQUENCY TAG 
GROUP SELECr to C Cesar etal. filed on September 
3. 1394 and is herein incorporated by reference in Its 
entirety. 

A Base Logic (230), contains a digital design that 
can control and execute the base station algorithm (300). 
The Base Logic (230) uses a Base RF (240} front end to 
send and receive the RF signal (130) through the 
attached antenna (140) of the Bass Station (1 10). 

The Multiple RFID Tag and Base Station (1 10) pro- 
tocols are based on a tree splitting protocol with novel 
components - the set of special commands, their struc- 
tures, and Inputs of the tag states. 

Figure 3 shows a flow chart of the base station algo- 
rithm (300). Once the base station is turned on (3 1 0). the 
Radio Frequency field (130) win have a certain power 
66 level. This power level will dictate the distance within 
which the base station (110) can communicate with togs 
(120). Those tags (120) abfe to communicate with the 
base station (1 10) are said to be in the field (130). This 
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communication link will be die out (320) whan the base 
station (110) Is turned off. 

With the RF signal (130) is active (31 2). a special 
set of identification commands can be issued (330) by 
thebasestation(ll0)totheRFIDtags(l20). Ifnoiden- 9 
tification command biasued (332) or sent (332) and the 
RF signal (130) is active (i.e., at Its power level, 312), the 
base station will be in to idle (340) state. 

When an Identification command is Issued (330) or 
sent (330). a response (350) signal will be sent back from 10 
RFID tags (1 20). If no response (352) signal comes back 
from RFID tags (120). the base station will either resend 
the identification command (330) or go to the ide (340) 
state. 

Jf the RFID tags (120) respond to the identification i9 
command (350) that the base station (170) sent out 
(330), further checks are made, lithe base station (110) 
Identifies (360) the signal coming back from the tag (the 
response), base station application commands can be 
sent (370) to the identified tag (360). Zero or more appli* so 
cation commands can be sent (372). When there are no 
more application commands, the algorithm ends (360). 

A given tag (121) signal is identified if the tag (121) 
is the onfy tag responding to the base station (1 10) iden- 
tification command (330). & 

Alternatively, there may be more than one tag (120) 
that tries to respond (350) to the base station (110) idan- 
lif ication command sent (330). In this case, the tag iden- 
tification (350) faJIs (362), Upon failure (362), the 
Identification command is resent (330) via (362 and 352). so 
This processes is repeated until a single tag response 
(350). 

In a preferred embodiment, application commands 
include read commands, that enable the base station 
(110) to read application data from the tag memory Jf 
(460); write commands, that enables the base station 
(1 10) to write application data to the tag memory (460); 
and lock commands, that prevents further writing to cer- 
tain teg memory (460) tocatlone, 

In a preferred embodiment, the identification com* *o 
manriR incfuds £ Group_S£'ect Command and a 
Group_unselect command* These commands ara 
described in the US. potent application to O. Cesar et 
al. incorporated by reference above. Note that In the pre- 
ferred embodiment both the Group_select and 45 
Group_uns elect command can cause the fo) taring com- 
parisons: equal, not equal, less then, and greater than. 
Further, two other Identification commands are included 
in this preferred embodiment - fail command and resend 
command. The fail command ts sent out by the base sta- so 
tion if more than one tag transmits to the base station 
(1 10) at one time and cause the state counter (432) to 
increment (by One). (See 362 In Figure 3.) The resend 
command causes the state counter (432) (in Figure 4) to 
decrement (by one), $$ 

Figure 4 is a blocK dtagram of a typical preferred 
embodiment of a RFID tag (120). Each RFID tag (120) 
contains a tag antenna (410). which is used to receive 
and transmit an RF signal. The tag antenna connects to 



the tag system (450) which Includes a tag RF front end 
(420). tag logic (430), tag algorithm (440), and the tag 
memory (460), A tag RF (420) front end is used to con- 
vert the RF signal Into DC voltage which powers up the 
tags logic (430) and the tag algorithm (440) and transmits 
information and commands to the tag. The tag logic (430) 
Includes four main components: a) a Random number 
generator (437)! b) an eight bft up-down state counter 
(432), c) a command decode logic (433), and d) a state 
register (434). A value in the state register (434) Indi- 
cates what state the tag is in - Ready (510), Identify 
(530), and Data^ixchange (560). The random number 
generator is used to generate a true random number 
which is used to tell the RFID tag (120) to increment or 
decrement the updown state counter (432) by one. The 
command decode logic (433) decodes a special com- 
mand set which te sent from the base station (110). The 
tag algorithm (440) uses a novel tree splitting technique 
to identify all the tags in the field successfully even when 
more than one tag initially tries to simultaneously com* 
municate with the base station. 

Since each tag is assumed to have minimal intelli- 
gence, It does not recognize the existence of other tags 
in the field. The tags do not transmit except In response 
to queries from the base station (i 10). When queried by 
the base station (110), I.e., when the tags (120) are sent 
one or more identification commands, all the tags 
response simultaneously, thus interfering with each 
other's transmission. In this case the results received at 
the base station are a corrupted data set. (See the failed 
identification match 363 in Figure 3.) The purpose of the 
algorithm to organize and sequence the transmission 
from the lags in an orderly manner so that the base sta- 
tion (1 1 0) can successfully receive the data. 

Refer to Figure 5 The tag algorithm (440) includes 
Three states — 1) Ready State (510), 2) identification 
state (530), and 3) Data Exchange state (560). There are 
certain commands can only be recognized In a specific 
state. 

Tag memory (460) is use to store all the application 
data and the tag identification number. 

Figure 5 Is a flow chart of the RFID tag algorithm 
(440). in a preferred ernbodiment when the RFID tag 
(120) is powered up by the RF signal (130) in the field, 
the RFID tag (1 20) iteeM Is In the Ready state [Si 0). (Note 
that in an alternative embodiment, an active tag - a tag 
with on-board battery power - can be used.) Since each 
tag Is assumed to have minimal intelligence, it does not 
recognize the existence of other lags in the field. The 
tags do not transmit except in response to identification 
commands (330) (queries) from the base s tlon (110). 
The RFID tag will die (515) out If the RFID tag is out of 
the RF signal (130) field. For example, when the base 
station (no) Stops transmitting. 

The Ready state (510) is the initial stale of the tag 
(1 20). In a preferred embodiment RFID tags (1 20) in the 
READY slate (510) will listen to all transmissions and 
responses to the all Identification commands and appli* 
cation commands. In a preferred embodiment the idan- 
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tfficetion command is the Group^s&iuct command and 
iha application command is the Read command. After 
the base station (110) powers up, it warts a small amount 
of time (100-300 ms) lor all the tags (120) in the field to 
stabilize in the READY slate (110) before it sends out $ 
other commands. The RF carrier will be constantly sent 
out from the base station (1 10) even during this wait This 
is done so that the RF section (420) of the tag maintain 
power to the tag (120). 

All the logic circuitry in the tag (1 2G) is powered up 70 
in the READY state (510), but the tag does not transmit 
anything until commanded by the base station. 

The tag goes into the identification (IO) state (530) 
only when a Group_select command is received (520) 
by a tag in the READY state (510). If no command is ts 
received (520), the tag will wait (522) until a 
Gfoup_seiect command (520) is received. The ID state 
(530) is necessary since the base station may not Know 
identification information of the tags (120) in the field. 

If a Read command is received by a tag in the so 
READY state (510), the tag win go (Si 2) to the 
Data.exchange state (570). tn this case the tag will send 
an acknowledgement to the base station. In a preferred 
embodiment. this acknowledgement is a bite of data. 
This is possible if the base station already has the iden- ss 
tif ication of the tags in the field. 

In the ID state (530) the tag will continue to transmit 
identification information (like its tag number) back to the 
bas a station (11 0) as long as the state counter of the tag 
is a predetermined value, In a preferred embodiment, so 
end throughout this discussion, this value iazero. 

If more than one tag is transmitting Information to 
the base station (110), the base station Issues a Fail 
command (540), 

When the tags in the field receive a Fell command « 
(540), each tag increments their state counter (442) by 
one if either: 

1 . the state counter (432) has a value greater than 
ierO Or 44 

2. the state counter (432) has a value equal to zero 
and a value of the tag random number (4di) is a 
given value. In a preferred embodiment this value 
zero. as 

Note that tags with state counter (432) values that 
are not zero, stop transmitting. Therefore, these tags will 
not transmit at all until there counters can be decre- 
mented to zero because in all future fail command trans- so 
missions of the base station (110) will causa their state 
counter to increment (by condition 1 above). Mote also 
that these tags are still in the ID state (530) even though 
they are not transmitting. 

However, those tags (1 20) in the field that are in the ss 
ID state (530) that have steta counter (432) with a 2ero 
value, will continue to transmit. After this transmission, 
these tags will redetermine, e.g. Voir, their random 
number value (431). If there are more than one of these 



tags (120) transmitting, the base station (1 10) will again 
send out a Fall command (540). At this point, the condi- 
tions for incrementing the tag state counters (432) are 
reapplied. 

The process in repeated (542) until, only one tag 
remains with a 2©ro value in its state counter (432). When 
this occurs, thare Is a non fall condition (544) and the 
baee station will receive tha identification Information 
(tag number) of the tag. Then the base station will issue 
an application command (550), (in the preferred embod- 
iment this is a Read command), to access (read) the 
appropriate data in the memory (460) of the sol e tag that 
is transmitting. In a preferred embodiment, this is eight 
bytes of data at the tag memory location (460) specified 
in the Read command (550). 

After the data of the sole tag is read (550). the tag 
logic (430) causes the tag to go to the Dat^exchange 
state (560) . That is the tag, leaves the ID state (530), and 
stops transmitting Its Identification information In the 
Data^Exchange stale,, the base station, knows the Iden- 
tity of the tag, e.g, the base station (i 1 0) can issue (570) 
any application command directly to the Uerttif ied tag. Jn 
a preferred embodiment, these application commands 
are the Read command, Write command, and Lock com- 
mand. 

in an alternative embodiment, a Group_unselect 
(560) command can be issued by the base station to 
remove some of the tags from the ID state (530). in this 
case, me tags that are un selected go back to the READY 
state (510). 

All tags in the Data_exchange state have already 
been successfully identified by the base station. Tags in 
this state only response to certain commands. Data can 
be read, write or Lock (570) to a specific tag base on the 
command that sends from baee station. Tag remains in 
Data Exchange 6tate until tag leaves the RF field for a 
predetermined amount of time. In this case, the tag goes 
into Ready state and can only be activated again by a 
RF signal which power up by the base station. 

After the READ command (550), subsequent to a 
non fail condition (544), is issued, the base station (110) 
issues a Resend command (540). The Resend com- 
mand causes all tags to decrement their counters by one. 
Therefore, tags In tha ID state (530) with counters that 
had a one value, will have a zero value and will begin to 
transmit their identification information back to the base 
station (110). If there is mors than one tag responding 
the identification process using Fail commands as 
described above is repeated, if there are no tags 
responding after the Resend command is issued (540). 
one or mors Resend commands are sent to the tags In 
the field in an effort to reduce some tag state counters 
to zero, 

If after one or more RaSend Commands is issued and 
there is still no response from any tag in the field, a 
Group_select command (590) Is send in order to reset 
all of the tag (1 20) stata counters (432) to zero (the initial 
state). This Group_select (590) may bring more tags Into 
the ID state (530) from the READY state (510) partlcu- 
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larly if these tags are new in the field. Those tags in the 
Dat*_exchange state (560) are unaffected by the 
Group_s elect (590) command. 

In a preferred embodiment, tag state counters (432) 
only increment when the base station ( 1 1 0) sonde a Fail 
command. Likewise, the tag slate counters (432) only 
decrement whan the base station (11 0) sends a Resend 
command. By counting the number of semi Fail com- 
mands and Resend commands, the base station (110) 
can determine that all the tags in the fleJd have been 
identified when the number of Fail commands and 
Resend commands ara equal. 

Figure 6 shows an example of the Multiple Item RF 
Identification protocol This algorithm uses two pieces Of 
hardware on the tag, an 8 bit state counter (432, S) ran* 
dom number (one bit - l oro) generator (431. R), and a 
command decode logic (433, 805). 

In the beginning, a group of tags (1 to 4) are moved 
to the ID state and their state counters (S) are set to 0. 
Subsets of the group were unsal acted back to the 
READY state. Other subgroups were selected before the 
identification process begins. Only the finally selected 
tags a/e shown in Figure 6. 

After selection, the following method (see Figures 3 
and 5) Is performed; 

1 - Tags (1 to 4) in the ID state with the counter (432) 
at 0 transmit their 10. initially all the selected tags 
have a zero value in their state counter (S, 432). 

2 - Since more than one tag transmits, the base sta- 
tion (110) receives an error. The FAIL, (610, 540) 
command is sent FAIL (610) causes all tags with a 
count not equal to 0 to Increment thalr counter (432). 
That is, they move further away from being able to 
transmit. 

FAIL (510) also causes all tags with a count of 0 
(those who just transmitted) to generate a random 
number (431). Those who roll a zero, increment their 
counter, and do not transmit Those who reii a 1 keep the 
counter ai zero and try again. 

In this case, tag 2 and tag 4 will re- transmitted. But 
tag 1 and tag 3 will not transmit. 

3 - A second tag transmission Is done. 
Since tag 2 and tag 4 transmitted together, a collision 
signal will be received by the base station (i 10). 
Therefore a FAIL (510) 

command will be issued from the base station (110) 
to the tags once again, 

4 - The count of the tag 1 and tag 3 will be incre- 
mented by 1 to became 2 

due to the FAIL (610) command received. And the 
count of tag 2 

and tag 4 (with a aero in the state counter) 
will also incremented by 1 to 
became 1 due to the random 



number roll to zero and the FAIL command (610) 
received. 

5 - Now there will be no RF signal transmitting back 
s to the base station 

due to the non zero state 

counter value at the taga 1 - 4. Therefore when the 
timeout 

situation is met a RESEND (620, 540) 
to command will be sent to the tags. This 
causes all the tags state counters 
to decrement by 1. 

6 - Now the state counter (432) 

is value of the tag 2 and tag 4 ere zero and they re- 
transmit again. But tag 1 and tag 3. due to their state 
counter value being non zero, do not transmit 

7 - Since tag 2 and tag 4 transmitted together, a ool- 
20 lision signal will be received by the base station 

(110). 

Therefore a third 
FAIL (610) 

command will be issued from the base station (1 10) 
25 to the tags, 

6 - The counter (432) value of tag 1 and tag 3 will be 
incremented by 1 to 
became the 

3D value 2. But since tag 2 has a random number (43 1) 
roll (R)toi and 
a previous 

state counter (432) value of 
zero and it retransmits. For the tag 4, Its state coun- 
ts ter (432) value had been incremented by 1 due to 
the random number (431) roll to zero and will not 
transmit 

9 - A success transmission (non fail - 544) 

40 occurred since a single tag 2 ID la received by th» 
base station (110) . 

A READ (630, 550) Command with the ID of tag 2 is 
sent by the base station (110). H the 
READ (550, 630) command is received correctly, 
45 that tag moves to the 

DATA_EXCHANGE state (560) and transmits its 
data (9 bytes). 

10 -A second 

so RESEND (620, 540) command will be send right 
after the READ (630, 550) command is sent. Tag 1 . 
3. and 4 will decrement their state counter (432) 
by 1 after they 

receive the RESEND (620, 540)) command. Tag 1 
ss and 3 wilt have a state counter (C) 
value of 1 and tag 4 will have state 
counter (C) value of zero. Only 
tag 4 transmit 
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1 1 - A success transmission (non fail 544) 

occurs sirtca a single tag 4 ID is received 

by the base station. 

A second READ (630, 550) 

command with the tag 4 

ID is sent by the base station. If the 

READ command is received correctly, tag 4 moves 

to the DATA_EXCHANGE state and transmits its 

data (a bytea). 



that the base station wants H to perform. This can be 
confirmed 

because the number of Resend and Pad commands 
sent by the base station are equal (to 4). 

5 

Given this disclosure, one skilled in the art can 
dwetop alternative equivalent embodiments that are 
within the contemplation of the inventors, 

10 Claims 



12 - A third RESEND (620. 540) command will be 
send again right after the READ (630) 
command is sent. Tag 1, and 3 will decrement their 
counter by 1 after they 

receive the RESEND (620) command. Tag 1 and 3 is 
will have state counter 

value of zero. So both of the tags will transmitted. 

13 - Due to the collision signal detected by the base 
station (1 10). A forth FAIL (51 0) command so 
will be issued to the tag 1 and 3. A counter value of 

the tag 1 will be incremented to 1 due to its random 

number rod (R) 

to zero. Tag 3 will have 

the same state counter valuszero due to ss 
the random number roll (R) to 1. Therefore, only tag 
3 will transmit. 

14 - A success transmission occurs since a single 

tag 3 ID is received by the base station. so 
A third 

READ (630) command with the ID fs sent by the 
base station, if the 

READ command Is received correctly, tag 3 moves 
to the DATA_EXCHANGE state and transmits its 35 
data. 

15 -A forth 
RESEND (620. 

540) command will be send right after the READ 40 

(630) 

command is sent Tag 1 will decrement its state 
counter (S) by 1 to became zero 
after receiving the RESEND (620. 540) command. 
Tag 1 will transmit. 45 

16 - Again a success transmission occurs since a 
single tag 1 ID is 

received by the base station. 

A forth so 

READ (530) command with the tag 1 

ID is sent by the base station, tf the 

READ command is received correctly, tag 1 moves 

to the DATA^EXCHANQE state and transmits its 

data. ss 



17 -Finally, all tags (1 to 4) 

in the field are identified end ready 

to do any applications 



i . A radio frequency tag for communicating with a base 
station, comprising: 

a. an antenna and tag radio frequency Circuit for 
sending and receiving radio frequency signals 
to and from the baas station; 

b. a tag memory for storing tag data; 

c. a tag logic circuit connected to the tag radio 
frequency circuit and the tag memory, the tag 
logic circuit having a tag state register that Indi- 
cates the tag is in a state that is on e of the states 
inducing READY, ID, and Data Exchange, the 
tag logic further having a state counter and a 
random number generator; and 

d. a tag algorithm, run by the tag logic, that 
places the lag in the READY state by setting the 
state register to READY when the tag is pow- 
ered and places the tag in the ID state by setting 
the state register to ID when the base station 
sends the tag an identification command. 

2. A tag, as in claim 1, where the identification com- 
mand is aGroup_eelect command and the tag trans- 
mits a command response back to the base station 
while the tag is in the ID state. 

3. A tag, as In daim 2, where the command response 
is tag identification Information. 

4. A tag. as in claim 3. where the lag receives a Fail 
command from the base station that causes the tag 
algorithm to increase a state counter value In the 
state counter if: 

a. the state counter has a value not equal to a 
predetermined value, or 

b. the state counter has a valu e equal to the pre- 
determined value and the random number gen- 
erator has a given value, whereby the tag stops 
transmitting tha tag identification information 
while the state counter value is not equal to the 
predetermined value and the tag algorithm 
causes the random number generator to gener- 
ate a new random value 
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5* A tag. as in claim 4, where the tag receives a Resend 
command from the base station thai causes the tag 
algorithm to decrease the state counter value. 

A tag, as m claim 5, where the tag starts Bending the 5 
tag identification information when the state counter 
value is equal to a predetermined value, 



6. 



7. 



8. 



10. 



A tag, as in claim 6, where the base station sends 
the tag a READ command and the tag algorithm 
places the tag in tha Data_E*change state whereby 
the base station can sent one or more application 
commands to tha tag by identifying the tag with the 
identification information sent to tha base station. 

A tag, as in claim 5, where tha Fail command causes 
the tag algorithm to decrease lha state counter value 
and the Resend command causes the tag algorithm 
to increase the slate counter value. 

A tag, as in daim 5, where the predetermined value 
is zero and the given value Is zero. 

A tag, as in claim 5, where the algorithm increases 
the state counter by onefor each Fail command sent 
and decrements the state counter by one for each 
Reeend command sent whereby the base station 
has read the identification in Formation from every tag 
in a field of tags when the number of Fail and Reeend 
commands are equal. 



11. 



I, a tag, further comprising: 

a. an antenna and tag radio frequency cir- 
cuit tor sending and receiving radio fre- 
quency signals to and from the base 
station; 



10 



iff 



20 



25 



30 



A tag, as in claim 5, where the tag algorithm resets 
the value in the state counter to the predetermined 
value when tha tag receives a Qroup.select com- 
mand from the base station. « 



1 2, A tag, as in claim 1 , where the tag algorithm places 
the tag in the READY state by resetting the state reg- 
ister to READY when the tag receives a 
Group jjnselect command from the base station. *o 



1 3. A tag, as in claim 1, where the tag is placed In the 
Data_Exchange state by setting the state register to 
Data_Exchange when the tag receives a READ 
command from the base station whereby the tag 
sends back an acknowledgement 

14. A system for reading information from a plurality of 
radio frequency tags that are in the field of a radio 
frequency signal sent by a base station, comprising: 



45 



SO 



55 



14 

c. a tag logic circuit connected to the tag 
radio frequency Circuit end the tag memory, 
the tag logic circuit having a tag state reg- 
ister that indicates the tag is in a state that 
is one of the states Including READY, ID, 
and Data Exchange, the tag logic further 
having a state counter and a random 
number generator; and 

d. a tag algorithm, run by the tag logic; 

it. a base station that is able to transmit informa- 
tion commands to the fieW of tags, the Informa- 
tion commands including a Groupjselect, a 
Group_unselect a Fail, and a Resend com- 
mand, 

a. tha Group_select command causing the 
tag algorithm to place one or more selected 
tags in the ID state by causing each 
selected tag algorithm to set its respective 
state register to ID and reset its respective 
state counter to a predetermined value, 

b. the Group_unse!ect command causing 
the tag algorithm to place one Or more 
unselected tags in the ID state to the 
READY state; 

c. the Fafl command bei ng generated by the 
base station when more than one tag e ends 
tag Identification Information to the base 
Station simultaneously, the Fall command 
causing the algorithm of each selected tag 
to increment Its respective state counter if; 

1) the state counter has a value not 
equal to a predetermined value, or 

2} the state counter has a value equal 
to the predetermined value and the 
random number generator has a given 
value, 

d. the Resend command sent by the base 
station whan tag identification information 
Is sent back to the base station in respons e 
to a READ command by a single tag in the 
field, the Resend command causing the 
state counter of all the tags in the field to 
decrement, 

whereby the base station can identify an 
individual tag in the field of tags, and cause 
the Identified tag to go into a 
Data_Exchange state where the base sta- 
tion can access information from the tag 
memory. 



b. a tag memory for storing tag data; 
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15* A method, for reading a radio frequency identHlea- 
tion tag in a radio frequency field d a plurality of tags 
comprising the steps of: 

a. sending a group_9aJect command from a 
base station that places one or more selected 
tags in the field in a ID state; 

b. sending identification information Irom all the 
selected tags to the base station; 

o. sending a fail command from the base station 
if more than one tag sands identification Infor- 
mation simultaneously; 

d. increasing a state counter value in the state 
counter of one Or more selected tags if: 



is 



1) the state counter has a value not equal 
to a predetermined value, or 



20 



2) the state counter has a value equal to the 
predetermined value and the random 
number generator has a given value, the 
tag stopping transmission of the tag identi- 
fication information while the state counter 
value is not equal to the predetermined 
value and the tag algorithm causing the ran- 
dom number generator to generate a new 
random value; 



e. sending Identification information a next time 
from all the selected tags to the base station, 
the selected tags having a state counter value 
equal to the predetermined value; m 

f. repeating steps C - e until a sole tag is sending 
identification information to the base station; 



g. issuing a READ command to the sole tag 

using the identification information of the soie 
tag; and 



40 



h. placing the sola tag In a Data_exchange state 
where the base station can access data from the 
sole tag memory by using application com- 
mands. 



40 



SO 



5S 
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